Fast and flexible simulation of DNA sequence data.
نویسندگان
چکیده
Simulation of genomic sequences under the coalescent with recombination has conventionally been impractical for regions beyond tens of megabases. This work presents an algorithm, implemented as the program MaCS (Markovian Coalescent Simulator), that can efficiently simulate haplotypes under any arbitrary model of population history. We present several metrics comparing the performance of MaCS with other available simulation programs. Practical usage of MaCS is demonstrated through a comparison of measures of linkage disequilibrium between generated program output and real genotype data from populations considered to be structured.
منابع مشابه
New scheduling rules for a dynamic flexible flow line problem with sequence-dependent setup times
In the literature, the application of multi-objective dynamic scheduling problem and simple priority rules are widely studied. Although these rules are not efficient enough due to simplicity and lack of general insight, composite dispatching rules have a very suitable performance because they result from experiments. In this paper, a dynamic flexible flow line problem with sequence-dependent se...
متن کاملgpALIGNER: A Fast Algorithm for Global Pairwise Alignment of DNA Sequences
Bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. Many computational algorithms have been applied for solving the sequence alignment problem. Dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods appli...
متن کاملSequence Variations of Mitochondrial DNA Displacement-Loop in Iranian Indigenous Sheep Breeds
Mitochondrial DNA (mtDNA) has been used extensively to study population genetics because it has the unique features of maternal inheritance, a relatively fast rate of evolution and lack of recombination. A total of 82 unrelated sheep from 10 Iranian indigenous sheep breeds were investigated to determinate the maternal genetic diversity using a sequence of a 685 bp segment of the displacement lo...
متن کاملDirect adaptive fuzzy control of flexible-joint robots including actuator dynamics using particle swarm optimization
In this paper a novel direct adaptive fuzzy system is proposed to control flexible-joints robot including actuator dynamics. The design includes two interior loops: the inner loop controls the motor position using proposed approach while the outer loop controls the joint angle of the robot using a PID control law. One novelty of this paper is the use of a PSO algorithm for optimizing the contro...
متن کاملImage Encryption by Using Combination of DNA Sequence and Lattice Map
In recent years, the advancement of digital technology has led to an increase in data transmission on the Internet. Security of images is one of the biggest concern of many researchers. Therefore, numerous algorithms have been presented for image encryption. An efficient encryption algorithm should have high security and low search time along with high complexity.DNA encryption is one of the fa...
متن کاملRobust Fractional Order Control of Under-actuated Electromechanical System
This paper presents a robust fractional order controller for flexible-joint electrically driven robots under imperfect transformation of control space. The proposed approach is free from manipulator dynamics, thus free from problems associated with torque control strategy in the design and implementation. As a result, the proposed controller is simple, fast response and superior to the torque c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Genome research
دوره 19 1 شماره
صفحات -
تاریخ انتشار 2009